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(57) ABSTRACT 

A method and apparatus are described for managing a 
request queue for a jukebox system. According to one aspect 
of the present invention, a method is disclosed for managing 
a queue of a jukebox. The method includes the step of 
arranging a set of service identifiers in a queue based upon 
a time of receipt corresponding to each service identifier. 
The method also includes the step of receiving a request to 
expedite an identified service conresponding to one service 
identifier in the queue. According to the method, payment is 
then received for the request to expedite the identified 
service. The method further includes the steps of rearranging 
the plurality of service identifiers in the queue, thereby 
causing the identified service to be expedited, and perform- 
ing the service. 
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METHOD AND APPARATUS FOR discloses a jukebox for playing tracks off audio media 

PRIORITY-BASED JUKEBOX QUEUING including a video output device with a touch panel. The 

jukebox's controller can make up playlists based on the 

BACKGROUND OF THE INVENTION popularity of each performance as indicated by registered 

The present invention relates generally to service -based ^ ^*^?I^o^'„ xr ^ ^/n^ • , j . t_ i.- 

vending machines and, more specifically, to vending P» • N°- 4.232,295 entitled "Jukebox PoUmg Sys- 

machines providing music entertainment (commonly called ^^'^^^^ a data acquisition and transmission system for 

■ . t X surveymg a plurality of remotely located jukeboxes via 

, , - - . telephone lines. A data collector includes a song identifica- 

Jukeboxes are a well-known form of vending machine. ^^^^ arrangement and storage memory for determining the 

Many restaurants and bars operate jukeboxes as an addi- ^^^^^^ ^^^^^ ^ particular song is played over a given 

tional revenue source. Customers use jukeboxes to hear song -^^ ^f time. This data can be periodically uploaded to a 

selections that they wish to hear dunng their visit to the ^^^^^^ ^^-^^ ^^^^^^^^ ^^^^^ information, 

estabhshment. Customers typically deposit currency and The collected data is then processed to provide a distribution 
select the song or songs that they wish to hear. Hie jukebox ,5 ^^^^ ^^^^y ^ determining the proper aUocation of royalty 

receives customer selections and plays the requested songs received from jukebox licensing fees. 

in the order that they were requested. , 1 *t. i_ j l j * j 

J ^ In general, the above-descnbed systems do not manage 

When an establishment featuring a jukebox has a large requests and prioritize a request queue based on the receipt 

number of customers, requests may be taken by the jukebox of an additional payment. Accordingly, there is a need for an 

at a faster rate than the songs are played. At these times, 20 improved jukebox system that allows customers to obtain 

customers must wait longer to hear the songs that they priority service. 

requested. Some customers may not even hear the songs that 

they requested before they leave the estabUshment. Antici- SUMMARY OF THE INVENTION 

pating a long wait, many customers are reluctant to request In view of the prior art, it is desirable to enable a jukebox 
songs during busy times. This problem both inconveniences 25 to more efiBciently manage sales by controlling the queue of 

customers and results in a missed revenue opportunity for customer requests. In particular, it is desirable to give a 

jukebox operators. customer the opportunity to pay a premium to (1) obtain 

A " WebMart Jukebox" has been described by Agones, priority service from the jukebox (in other words, to upgrade 

Inc. and Sun Labs that allows customers to bid in an auction his position in the queue), or (2) avoid having other requests 
system for priority service. This jukebox system includes a 30 advanced ahead of his own (in other words, to reserve or 

"Bid Priority Queue" as a list of objects or resources to be "lock in" a position in the queue, thereby avoiding being 

serviced, sorted in a specific order based on a price bidding "bumped" or downgraded in priority), 

policy. Such a bid priority queue may be used with a policy The present invention provides a jukebox method and 

where songs with the highest bids would be serviced apparatus for eflSciently managing sales. By allowing cus- 
(played) first. 35 lomers to pay more for priority service, the jukebox of the 

However, with the WebMart Jukebox the user cannot present invention collects a more accurate measure of 

predict in advance the amount of money required to pur- request demand than is available in conventional jukeboxes, 

chase expedited service. Additionally, there are no assur- collection of demand data and additional payment 

ances that bids placed by the user will result in receipt of enables the machine to prioritize its services. Accordingly, 

expedited service. This system also does not verify that an present invention allows jukebox operators to collect an 

appropriate payment was made. Furthermore, given the additional revenue stream by accepting payment for priority 

continuous nature of jukebox service delivery, it is not services. 

practical to require that consumers constantly bid for the According to on aspect of the present invention, a method 

priority of their services. is disclosed for managing a queue of a jukebox. The method 
An article published by United Press International '^^ includes the step of arranging a set of service identifiers in 

describes a "video cafe" with a video jukebox incorporating * ^^^"^ ^^^^^ ^P*^° ^ ^^^^ ""^^iP^ conrespondmg to each 

a computer. This computer displays the most requested identifier. Specifically, as each additional song 

songs, with a disk jockey giving priority to a particular song ^^^^^^1 is processed, it is added to the tail or bottom of the 

on the basis of the number of requests for it. However, Service identifiers at the bottom of the queue are 

consumers with unpopular requests have no way to obtain processed last. 

priority service. The method further includes the step of receiving a 

A number of jukeboxes are known which can identify the expedite an identified service corresponding to 

songs in the request queue. For example, a machine offered ^^^^ identifier in the queue. This step occurs when a 

by NSM-Ainerica can display the next ten songs that are customer requests priority service for his song. The method 

requested in the queue in the order that they will be played. ^"^^"^^^ ^'^P ^eceivrng payment for the request 

ITiis jukebox displays a scrolling list on its LEO display of expedite the identified service. 

the next ten requested songs by CD and track number. response to the request for expedited service and the 

U.S. Pat. No. 4,013.157 entitled "Bonus Play Machine" ^^^^^P' payment, the plurality of service identifiers is 

describes a machine that randomly makes offers to pick arranged in the queue, thereby causing the identified service 

additional songs for additional, discounted payment. *° be expedited. Thereafter, the service is performed m 

lie ui Ki c 10c TIT • .1 accordance With the associated service identifiers position in 

U.S. Pat. No. 5,185,727 entitled Coin or loken Operated .u a . c j * r ^iT . r 

- „, ! , ,„ , „. „ \ the queue. An apparatus configured to perform the steps of 
Machme for Playing Pre-Recorded Record Discs discloses ,.1 u 1 fu i • 1 T- 1 1 

- . ■ t • • 1 L u J . Ihe descnbed method is also disclosed, 
a system for ordering the songs in a jukebox based on when 

they were last played. 65 BRIEF DESCRIPTION OF THE DRAWINGS 

U.S. Pat. No. 5,668,788 entitled "Programmed Juke Box FIG. 1 is a block diagram illustrating the jukebox appa- 

Capable of Calculating a Continuous Updated Playlist" ratus according to an embodiment of the present invention. 
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FIG, 2A is a schematic diagram of the structure of the The position status 204 indicates whether a given 

queue table stored in the data storage device of the jukebox request's position in the queue is "locked" or "available" 

depicted in FIG. 1. (that is, whether that position may be given to a different 

HG- 2B is a schematic diagram of an alternative structure customer selection as a result of purchase of an upgrade), 

of the queue table stored in the data storage device of the 5 Each content identifier (except for "random play") has 

jukebox. associated therewith a play duration 205. Each position in 

figs' 3A and 3B are connected flow charts showing the 1>«:"« ^as associated therewith an upgrade price 206. 

operation of the queue position allocation process io accor- Th"? price may be either fixed (that is depending only on the 

dance with the first embodiment of the invention. P0*"'°° identifier) or variable depending on factors such as 

™„„ J AT, . J a u . u • .1. 10 the overall demand for the selection m that position, how 

nOS. 4A and 4B are connected flow charts showing the ^^^^.^^ ^^^^ j,^^^ j 

Operation of the queue position management process in ^ ^^r^ I /. . 

accordance with the second embodiment of the invention. UO processes requests listed in the queue table 

132 in order according to the position identifier 203; the 

DETAILED DESCRIPTION OF THE CPU 110 instructs the CD player 120 to play the selections 

PREFERRED EMBODIMENTS 15 (identified by the content identifier 202) in priority order. 

.... uj.-r i-. . Queue Position Allocation Process 

^ A jukebox embodying the features ot the present inven- ^^-^ embodiment, a customer may purchase and "lock 

. "u hT° ""rpiTiin .1 "'rp,?^ i'^^^l^^ >^ in" a position in the queue until his selection is played, so 

controlled by a CPU UO; the CPU has several mpuyoutput ^^^^^ .^^ j^^^^ox wUI not offer that position for sale until his 

. Tn^Z I^'n^T^ • . 20 request is honored. A given position identifier 203 thus has 

and ROM IW- Hie CPU 110 is connected to one or more , 2O6 associated therewith. Tbe schedule of fixed 

paymen acceptors 101 and to an mput device 102. The ^ ^^^^ ^PU 110 and displayed on the visual 

payment acceptor 101 may include a coin acceptor a paper output device 111 ("lstpositioD.$3.00,2nd position-$2.00. 

currency validator and acceptor, chip-based card reader 3^ position-Sl.OO", using the example shown in RG. 2). 

and/ora creditcardmagneticstripereader For example the ^PU 110 executes the process software 131 to 

payment accep or may be a convmional device (such as ^^^^ ^^j^^^^ pjQg ^^^^ 33 , j 

r ™T °' ""'^ u Pl^'yed. the total play time 201 and the number of 

930O.L). The input device 102 may be a keypad, touch ^,g^,i„„^ ^^e queue (given by the highest-numbered 

screen or the like capable of rece.vmg mput from customers, .^^^^g^^ 203) are continuously updated (step 301) 

hereby allowing aisloiners to identrfy content request. 3^ ^^^^ the output device Ul (Vtep 302). Thus 

Input device 102 may also serve to facilitate payment by il. ^ *u * i • n * J 

^ , . J . J . . J t customers can see the current ranking of all requested 

receiving credit card numbers or pre-reg|stered purchase n:e jukebox receives a new selection request and 

codes The jukebox mcludes a visual output device 111 (such ^^^^^^^ ( 3^3) ^^^^ customer uses the 

as an LCD d^play. aii LED display, or CRT screen) and an j„ ^^^^ to identify h^ selection and makes pay- 

folhrcTu 110'''' ""^S the payment acceptor 101. In step 304. the CPU 

* , , , 110 identifies available queue positions (that is, positions 

The jukebox also mcludes a CD player and CD storage ^ith an "available" status 204), the corresponding upgrade 

cabmet 120, for example NSM model CDR 100 XA, or any prices 206, and displays this information using the visual 

NSM SateUite or NSM Mercury Series player/cabinet; the output device 111. The customer is then asked whether he 

CD player is connected to and preferably controlled by the 40 wishes to upgrade the position status of the song purchased 

CPU 110. The jukebox also includes a data storage device g^^p 393 ^g^gp 305^ 

130, connected to the CPU 110. The data storage device 130 Although the upgrade price is described above as a 
has stored therein queue position allocation process software fixed-price in addition to the price of a content selection, 

131, queue table 132, and, optionally, purchase codes t^ose of ordinary skiU wUl readily appreciate that the 
In an alternate embodiment, jukebox 100 may be con- 45 upgrade prices may vary with other factors. Such factors 

nected to network 175 via communication port. As such, might include time of day, current sales, current profitablilty, 

queue allocation process 131 may include instructions for or the popularity of content. For reference to a jukebox that 

processing requests based on external inputs, such as point- tracks the popularity of content, see U.S. Pat. No. 5,668,778, 

of-sale data, received via network 175. incorporated by reference herein. Additionally, instead of the 

Pending requests made by customers, and the priority 50 upgrade price being determined by CPU 110, the customer 

thereof, are stored in the queue table 132. The structure of could enter an indication of the price that they wish to pay 

the queue table is shown schematically in FIG. 2 A. Tho either via input device 102 or via payment acceptor 101. 

queue table includes the total playing time 201 for all the Then, the queue positions of various requesLs would be 

songs in the queue. Each specific song requested has an arranged in order of price paid or offered, 

entry in the queue table and is identified by a service ss If the customer declines to purchase an upgrade, his 

identifier or content identifier 202 (for example, the disk request will go to the end of the queue; a new position 

number and track number of a particular CD). The position identifier 203 is generated for his request (step 320). The 

identifier 203 indicates the position of a given request in the CPU 110 generates a new position identifier 203 for the 

queue. Positions that have not yet been reserved by customer request by calculating a new position identifier by incrc- 

requesls may be filled by the jukebox. In this case the 60 menting the last position identifier in the queue by one. and 

jukebox would determine the content to be played either then enters the request as a new record in the queue table 132 

randomly or according to content popularity. Content popu- including the calculated position identifier 203, content 

larity may be determined based on the historical frequency identifier 202, position status 204 ("available"), duration 205 

with which the selection is requested. Of course, selections and upgrade price 206. 

could alternatively be arranged to be played in the order in 65 If the customer agrees to purchase an upgrade, he must 

which the corresponding requests are received (i.e. based on then indicate which position in the queue he wants and make 

the time of receipt of each request). payment for it, using the input device 102 and payment 
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acceptor 101. The jukebox receives the requested position bump more popular songs. This may be achieved using 

identifier 203, and the corresponding payment amount (step methods and principles known in the art (for example, as 

306). The CPU 110 judges whether the amount of the discussed in U.S. Pat. No. 4,232,295, U.S. Pat. No. 5,668, 

additional payment is at least equal to the corresponding 788 and European Pat. OflBce publication EP 0 817 138 Al). 

upgrade price (step 307); if not, it outputs an "insuflScient 5 In step 406, the jukebox prompts the customer with an 

funds" message to the customer using the output device 111 offer to upgrade the queue position for his request; this is 

(step 330). If the customer has paid enough to purchase the ^0"*^ ^y displaying the upgrade price 206 for each of the 

desired upgrade, the CPU 110 enters the request in the queue ^^^^^ ^^^^^ positions on the visual output device 111. As 

table 132 using the position identifier received from the o^l^^^^d just above, the price for a lower numbered queue 

customer (step 308). In step 309, the CPU updates the lo position would generally be greater than for a higher num- 

C^£le"T'4oSe^ ^""'^ thrSmrag°rees to purchase an upgrade (step 407), 

? -^^rt 1.^ ' .t^ u t LI H •- he must then indicate which position in the queue he wants 

In step 310 all requests with available position statuses ^ ^ JT^ ^^^t embodiment. The 

and position identifiers greater than (that is, lower in pnority j^j^^^^^ ^^^-^^^ requested position identifier 203, and 

than) the position identifier just received are shifted to a 15 the corresponding payment amount (step 408). If the cus- 

lower position m the queue by mcrementing their position tomer declines to purchase an upgrade, his request wiU go to 

identifiers 204 by one. This prevents the "locked" requests the end of the queue; a new position identifier 203 is 

from being "bumped" by the new request. generated for his request (step 420). The CPU 110 generates 

In step 311, the position statuses of all requests with a new position identifier 203 for the request by incrementing 

position identifiers less than (that is, higher in priority than) 20 the last position identifier in the queue by one, and enters the 

the position identifier just received are altered to "locked." request as a new record in the queue table including the 

Accordingly, if another customer purchases a lower num- calculated position identifier, content identifier 202, duration 

bered position in the queue, the existing requests will not be 205 and upgrade price 206. As noted above, in this embodi- 

displaced from their "locked" positions. ment the upgrade price 206 may depend on the queue 

Finally, in step 312, the requested selections are played 25 position 203, the number of times 207 the request has been 

(output using the audio output device 112 conventionally), bumped, or the popularity of the requested selection, 

in the priority order listed in the queue table 132. As in the first embodiment, the CPU 110 judges whether 

Queue Position Management Dependent on Market Forces the amount of the additional payment is at least equal to the 

In this embodiment of the invention, a customer who corresponding upgrade price (step 409); if not, it outputs an 

purchases a lower numbered position in the queue could be 30 "insufiGcient funds" message to the customer using the 

bumped from that position by yet another customer, so that output device 111 (step 430). If the customer has paid 

ultimately the order of queue positions would accurately enough to purchase the desired upgrade, the CPU 110 enters 

reflect demand. Since no position in the queue would be the request in the queue table 132 using the position iden- 

"locked," the "position status" field 204 of the queue table tifier received from the customer (step 410). 

132 would not be needed. 35 In step 411, the CPU 110 shifts all requests with position 

In this embodiment, the CPU 110 executes the process identifiers greater than the received position identifiers to a 

software 131 to perform the steps detailed in FIGS. 4Aand lower position in the queue by incrementing their position 

4B. As in the first embodiment, the total play time 201 and identifiers by one. 

the number of selections in the queue (given by the highest- Finally, in step 412, the requested selections are played 

numbered position identifier 203) are continuously updated 40 (output in a conventional manner using the audio output 

as selections are played (step 401) and displayed on the device 112), in the priority order listed in the queue table 

visual output device 111 (step 402). The jukebox receives a 132. 

new request and payment from the customer (step 403); the Other Embodiments 

customer uses the input device 102 to identify his selection Code Generation — A regular customer may be given a 

and makes payment using the payment acceptor 101. 45 code to input to the jukebox, enabling him to upgrade his 

As noted above, it is a feature of this embodiment that all request without making a payment. A restaurant, for 

queue positions are available, with a "market price" for each example, might provide codes to customers as a reward for 

position. In step 405, the CPU 110 calculates the upgrade frequent patronage, or as a bonus for large purchases. The 

price 206 for each queue positions, based on the upgrade queue position allocation and management processes would 

history of that position. 50 function as described in FIGS. 3A-3B and 4A-4B, with the 

The upgrade price of a given position may be based on customer entering- the purchase code at step 306 via input 

how many requesters, songs or minutes would be displaced device 102. ITiis code is then transmitted to CPU 110 and 

by putting a new request in that position. The price of compared with the codes that may be stored in data storage 

"jumping ahead" would thus be proportional to the amount device 130. If a matching code is identified, the process 

or the degree of services displaced. 55 continues at step 308 in the queue position allocation 

In another variation of this embodiment, a customer may process or at step 410 in the queue position management 

pay more to advance over requests that have previously been process. 

bumped than over those that have not been bumped. In this Remote Network — The computer processing equipment 

instance (as shown in FIG. 2B), a field 207 would be added (such as the CPU 110, data storage device 130, RAM 113 

to the queue table 132 to indicate how many times each 60 and ROM 114) may be resident in a server at a location 

request has been bumped. Then, when calculating the remote from the conventional jukebox hardware (such as the 

upgrade price for a queue position, the CPU 110 would tally CD player 120). In this embodiment, the jukebox is con- 

the total number of bumps. This total number could be nected remotely to the server; there may be a plurality 

multiplied by a flat fee, such as SI. 00, so that what the oflukeboxes connected to a single server. Remote jukebox 

customer pays is equal to ($1.00x(total bumps)). 65 connections are well known in the art and are described (for 

In a further variation, the jukebox may monitor and track example) in U.S. Pat. Nos. 4,232,295, 5,341,350 and 5,355, 

the demand for all possible requests so that it costs more to 302. 
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Network with Pointof-Sale System Connectivity — In this 
embodiment, the jukebox 100 is remotely connected to a 
point-of-sale system via communication port 150 and net- 
work 175. The point-of-sale system tracks various custom- 
er's bar or restaurant tabs. The jukebox queue position could 
be based on the customer's current bar tab. For example, a 
customer may have a card with an ID number encoded on a 
magnetic stripe. The customer would register his card num- 
ber using a magnetic stripe reader on the jukebox. Then, the 
point-of-sale system would match the card number to all the 
card numbers received and held for outstanding bar tabs. 
The system would then prioritize the juke box queue in order 
from the highest to the lowest outstanding bar tab. In this 
manner, the party spending the most money would hear their 
requested songs from the jukebox first. 

Multiple Queues — The jukebox 100 may have multiple 
queues (that is, two or more different queue tables 132) 
where one queue has a higher priority than another. Selec- 
tions on the first-priority queue would be played before 
those on the second-priority queue. A customer would pay a 
premium to have his request placed on a higher-priority 
queue, and then pay an additional amount to have his request 
upgraded on that queue. 

Upgrading or Downgrading Another Customer's 
Request — ^In this alternate embodiment, a customer cotild 
enter the content identifier of a request already in the queue 
via input device 102, receive an upgrade price corresponding 
to the content identifier in queue table 132, and then pay to 
have it upgraded or downgraded. 

While the present invention has been described above in 
terms of specific embodiments, it is to be understood that the 
invention is not limited to the disclosed embodiments. On 
the contrary, the present invention is intended to cover 
various modifications and equivalent structures included 
within the spirit and scope of the appended claims. 

We claim: 

1. An apparatus for managing a queue of a jukebox, the 
apparatus comprising: 

a memory for storing: 

a plurality of service identifiers forming a queue; and 
program code for arranging the service identifiers; and 

a processor operative to execute the program code to 
perform the steps of: 

arranging the plurality of service identifiers based upon 
a time of receipt corresponding to each service 
identifier; 

receiving a request to expedite an identified service 
corresponding to one service identifier; 

receiving payment corresponding to the request to 
expedite the identified service; 

rearranging the plm-ality of service identifiers, thereby 
causing the identified service to be expedited; and 

performing the identified service. 

2. An apparatus for dynamically adjusting a queue posi- 
tion of a request for service, the apparatus comprising: 

a processor for executing program code to perform the 
steps of: 

receiving the request for service, 

establishing at least one queue containing the request, 

oulpulting an offer to expedite the service, 

receiving an acceptance of the offer, 

adjusting a position of the request in the queue based on 

the acceptance, and 
causing the service to be performed in accordance with 

the position of the request therefor in the queue; 
payment processing means, connected to the processor, 
for processing a payment associated with the request 
for service; 
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an output device connected to the processor; and 
the memory device connected to the processor, the 
memory device having stored therein the program 
code, and queue information including content infor- 
mation and positioning information, 
wherein the service is performed using the output device. 

3. An apparams for dynamically adjusting a queue posi- 
tion of a request from a customer for service, the apparatus 
comprising: 

a processor for executing program code to perform the 
steps of: 

receiving the request for service, the request including 
content information and an indication of payment, 

establishing at least one queue containing the request, 

causing queue information to be displayed, 

causing options for adjustment of the queue position of 
the request to be displayed, 

receiving input from the customer regarding adjust- 
ment of the queue position, 

adjusting the queue position of the request in accor- 
dance with said customer input, and 

causing the service to be performed in accordance with 
the adjusted queue position; 
payment processing means, connected to the processor, 

for processing a payment associated with the request 

for service; 

an output device connected to the processor; and 
said memory device cormected to the processor, the 
memory device stored therein the program code, and 
the queue information including content information 
and positioning information, 
wherein the service is performed using the output device. 

4. An apparatus according to claim 3, wherein said 
customer input includes payment. 

5. An apparatus according to claim 3, wherein said 
customer input includes a request for a specific position in 
said queue. 

6. An apparatus according to claim 5, wherein said 
customer input includes a request that said specific position 
not be subject to adjustment by a subsequent customer input. 

7. An apparatus for dynamically adjusting a queue posi- 
tion of a request from a customer for service, the apparatus 
comprising: 

a processor for executing program code to perform the 
steps of: 

receiving the request for service, the request including 
content information and an indication of payment, 

establishing at least one queue containing the request, 

causing queue information to be displayed, 

causing options for adjustment of the queue position of 
the request to be displayed, 

receiving input from the customer regarding adjust- 
ment of the queue position, 

adjusting the queue position of the request in accor- 
dance with the customer input, and 

causing the service to be performed in accordance with 
the adjusted queue position; 
payment processing means, connected to the processor, 

for processing a payment associated with the request 

for service; 

an output device connected to the processor; and 
the memory device connected to the processor, the 
memory device having stored therein the program 
code, and the queue information including content 
information and positioning information. 
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wherein the service is performed using said output device, 
and a required payment amount is associated with at 
least one of said options. 

8. An apparatus according to claim 7, wherein each 
position in said queue has a specific required payment 
amount associated therewith, so that adjustment of the queue 
position is performed in accordance with a payment amount 
input by the customer. 

9. An apparatus according to claim 7, wherein the 
required payment amount is based on a number of previous 
requests for service being displaced in accordance with the 
adjustment of the queue position. 

10. An apparatus according to claim 7, wherein the 
required payment amount is based on the content informa- 
tion associated with a request for service being displaced in 
accordance with the adjustment of the queue position. 

11. An apparatus according to claim 10, wherein said 
content information has an historical frequency of play 
associated therewith, and the required payment amount is 
based on said historical frequency. 

12. An apparatus according to claim 7, wherein the 
required payment amount is based on a number of times a 
request is displaced in accordance with the adjustment of the 
queue position has previously been displaced. 

13. An apparatus according to claim 4, wherein the 
adjustment of the queue position is determined by said 
payment relative to payments included in inputs from other 
customers, 

14. An apparatus according to claim 3, wherein said 
customer input includes coded information identifying the 
customer. 

15. An apparatus according to claim 3, wherein said 
processor is connected remotely to said payment processing 
means and said output device. 

16. An apparatus according to claim 3, wherein said 
processor is connected to a point-of-sale system, said pro- 
cessor receives information from the point-of-sale system 
regarding the customer, and said processor performs the 
adjustment of the queue position in accordance with the 
information received from the point-of-sale system. 

17. An apparatus according to claim 3, wherein a first 
queue and a second queue are established, and service is 
performed in accordance with requests on the first queue 
before service is performed in accordance with requests on 
the second queue. 

18. A method for managing a queue of a jukebox, com- 
prising the steps of: 

arranging a plurality of service identifiers in a queue 
based upon a time of receipt conesponding to each 
service identifier; 

receiving a request to expedite an identified service cor- 
responding to one service identifier in the queue; 

receiving payment corresponding to the request to expe- 
dite the identified service; 

rearranging the plurality of service identifiers in the 
queue, thereby causing the identified service to be 
expedited; 

performing the service. 

19. A method for controlling a system having a queue of 
requests for service, the method comprising the steps of: 

receiving a request from a customer for service, the 
request including content information and an indication 
of payment, 

processing a payment associated with the request for 
service; 

establishing at least one queue containing the request; 


storing queue information including content information 

and positioning information in a memory device; 
displaying queue information using an output device; 
displaying options for adjustment of the queue position of 

the request, using the output device; 
receiving input from the customer regarding adjustment 

of the queue position; 
adjusting the queue position of the request in accordance 

with the customer input; and 
performing the service in accordance with an adjusted 
queue position. 

20. A method according to claim 19, wherein the customer 
input includes payment. 

21. A method according to claim 19, wherein the customer 
input includes a request for a specific position in the queue. 

22. A method according to claim 21, wherein the customer 
input includes a request that the specific position not be 
subject to adjustment by a subsequent customer input. 

23. A method for controlling a system having a queue of 
requests for service, the method comprising the steps of: 

receiving a request from a customer for service, the 
request including content information and an indication 
of payment, 

processing a payment associated with the request for 
service; 

establishing at least one queue containing the request; 
storing queue information including content information 

and positioning information in a memory device; 
displaying queue information using an output device; 
displaying options for adjustment of the queue position of 

the request, using the output device; 
establishing a required payment amount associated with at 
least one of the options; 

receiving input from the customer regarding adjustment 

of the queue position; 
adjusting the queue position of the request in accordance 

with said customer input; and 
performing the service in accordance with the adjusted 
queue position. 

24. A method according to claim 23, wherein each posi- 
tion in the queue has a specific required payment amount 
associated therewith, so that adjustment of the queue posi- 
tion is performed in accordance with a payment amount 
input by the customer. 

25. A method according to claim 23, wherein the required 
payment amount is based on a number of previous requests 

50 for service being displaced in accordance with the adjust- 
ment of the queue position. 

26. A method according to claim 23, wherein the required 
payment amount is based on the content information asso- 
ciated with a request for service being displaced in aca)r- 

55 dance with the adjustment of the queue position, 

27. A method according to claim 26, wherein the content 
information has an historical frequency of play associated 
therewith, and the required payment amount is based on the 
historical frequency. 

28. A method according to claim 23, wherein the required 
payment amount is based on a number of limes a request 
being displaced in accordance with the adjustment of the 
queue position has previously been displaced. 

29. A method according to claim 20, wherein the adjust- 
ment of the queue position is determined by the payment 
relative to payments included in inputs firom other coistom- 
ers. 
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30. A method according to claim 19, wherein the customer 
input includes input of coded information identifying the 
customer. 

31. A method according to claim 19, further comprising 
the step of receiving information from a point-of-sale system s 
regarding the customer, and wherein the adjustment of the 
queue position is performed in accordance with the infor- 
mation received from the point-of-sale system. 

32. A method according to claim 19, wherein a first queue 
and a second queue are established, and service is performed 10 
in accordance with requests on the first queue before service 

is performed in accordance with requests on the second 
queue. 

33. A computer readable medium on which is stored 
executable program code, the executable program code 15 
directing a computer to perform the steps of: 

receiving a request from a customer for service, the 
request including content information and an indication 
of payment. 
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processing a payment associated with the request for 
service; 

establishing at least one queue containing the request; 

storing queue information including content information 
and positioning information in a memory device; 

causing an output device to display queue information; 

causing the output device to display options for adjust- 
ment of the queue position of the request; 

receiving input firom the customer regarding adjustment 
of the queue position; 

adjusting the queue position of the request in accordance 
with the customer input; and 

causing the service to be performed in accordance with 
the adjusted queue position. 

4< ♦ * 4> « 
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